草庐IT

leetcode 413. Arithmetic Slices 等差数列划分

全部标签

【LeetCode】 哈希表的使用

坚持啊!给自己自由!当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。242.有效的字母异位词因为string只包含小写字母,所以可以创建数组来存储各个字母,再循环判断classSolution{publicbooleanisAnagram(Strings,Stringt){int[]num1=newint[128];int[]num2=newint[128];for(inti=0;is.length();i++){charc=s.charAt(i);num1[c]

【LeetCode】 哈希表的使用

坚持啊!给自己自由!当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。242.有效的字母异位词因为string只包含小写字母,所以可以创建数组来存储各个字母,再循环判断classSolution{publicbooleanisAnagram(Strings,Stringt){int[]num1=newint[128];int[]num2=newint[128];for(inti=0;is.length();i++){charc=s.charAt(i);num1[c]

【手撕算法|动态规划系列No.4】leetcode91. 解码方法

个人主页:平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。点击直接跳转到该题目目录题目描述🥪算法原理🍔代码实现🧀代码优化+代码实现🥖题目描述🥪算法原理🍔状态表示:根据以往做题的经验和,题目描述,我们可以以某个位置为起点或者以某个位置为终点进行分析问题。根据题目要求,状态表示以i位置为结尾dp[i]表示以i位置为结尾时,解码方法的总数。状态转移方程:根据以往的经验,我们依然是根据最近的状态来划分问题。状态转移方程:

IP地址的公网和私网的划分范围

IP地址分为公网地址和私网地址、IP地址分为5类公网地址的范围:A类:地址范围1.0.0.0~127.255.255.255,主要分配给主机数量多、局域网数量少的大型网络;B类:地址范围为128.0.0.0至191.255.255.255,一般为国际大公司及政府机构使用;C类:地址范围为192.0.0.0至223.255.255.255,为一般小型公司校园网研究机构;D类:地址范围由224.0.0.0至239.255.255.255。E类:地址范围为240.0.0.0至255.255.255.255,暂时预留。私网地址的范围:A类地址:10.0.0.0~10.255.255.255B类地址:1

LeetCode 1048. Longest String Chain【记忆化搜索,动态规划,哈希表,字符串】中等

本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conquest。在这一仓库中,你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类题目

算法leetcode|60. 排列序列(rust重拳出击)

文章目录60.排列序列:样例1:样例2:样例3:提示:分析:题解:rust:go:c++:python:java:60.排列序列:给出集合[1,2,3,...,n],其所有元素共有n!种排列。按大小顺序列出所有排列情况,并一一标记,当n=3时,所有排列如下:"123""132""213""231""312""321"给定n和k,返回第k个排列。样例1:输入: n=3,k=3 输出: "213"样例2:输入: n=4,k=9 输出: "2314"样例3:输入: n=3,k=1 输出: "123"提示:11分析:面对这道算法题目,二当家的再次陷入了沉思。如果模拟,按顺序生成k个序列,那效

〖动态规划60题〗泰波纳契数列模型

文章目录1.第N个泰波那契数(简单)解题流程1.状态表示2.状态转移方程3.初始化dp表4.填表顺序5.返回值代码编写2.三步问题解题流程1.状态表示2.状态转移方程3.初始化dp表4.填表顺序5.返回值代码编写3.使用最小花费爬楼梯解题流程1.状态表示2.状态转移方程3.初始化dp表4.填表顺序5.返回值代码编写4.解码方法(中等)解题流程1.状态表示2.状态转移方程3.初始化dp表4.填表顺序5.返回值代码编写1.第N个泰波那契数(简单)题目链接:第N个泰波那契数题目描述:泰波那契序列Tn定义如下:T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数

对yolov5的数据集进行划分【训练集、验证集、测试集】7:2:1和【训练集、验证集】8:2

目录训练集:验证集:测试集(7:2:1) 训练集:验证集 (8:2)参考的这位博主:(487条消息)YOLOv5数据集划分脚本(train、val、test)_yolov5val_叱咤风云灬龙的博客-CSDN博客训练集:验证集:测试集(7:2:1) importos,shutil,randomfromtqdmimporttqdmdefsplit_img(img_path,label_path,split_list):try:Data='DataSet'#Data是你要将要创建的文件夹路径(路径一定是相对于你当前的这个脚本而言的)os.mkdir(Data)train_img_dir=Data+

【LeetCode:64. 最小路径和 | 暴力递归=>记忆化搜索=>动态规划 】

🚀算法题🚀🌲算法刷题专栏|面试必备算法|面试高频算法🍀🌲越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨🌲作者简介:硕风和炜,CSDN-Java领域新星创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎🌲恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻🌲人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯🚀算法题🚀🍔目录🚗知识回顾🚩题目链接⛲题目描述🌟求解思路&实现代码&运行结果⚡暴力法-DFS🥦求解思路🥦实现代码🥦运行结果⚡记忆化搜索🥦求解思路🥦实现代码🥦运行结果⚡动态规划🥦求解思路🥦实现代码🥦运行结果💬

IP地址与子网掩码计算、划分子网

根据IP地址和子网掩码确定主机数根据上一篇我们知道IP地址=网络位+主机位a.子网掩码中主机位全为0的个数(N)b.分配的IP地址个数或者支持的主机数=2的N次方-2好的!!!!!那这里为什么要减去2呢?揭晓迷题:主机位全为1的是广播地址,全为0的是网络地址,那肯定是普通IP不能用的呀,所以要减去2例题1:已知IP地址:10.10.6.35子网掩码255.255.254.0,问该网段中能分配的IP地址个数(能拥有的最大主机数)为多少?第一步:子网掩码还原为二进制11111111.11111111.11111110.00000000第二步:2的9次方-2(个)根据IP地址与网络号位数求子网掩码例